On the Fibonacci and Lucas p-numbers, their sums, families of bipartite graphs and permanents of certain matrices
نویسنده
چکیده
In this paper we consider certain generalizations of the well-known Fibonacci and Lucas numbers, the generalized Fibonacci and Lucas p-numbers. We give relationships between the generalized Fibonacci p-numbers, Fp(n), and their sums, Pn i1⁄41F pðiÞ, and the 1-factors of a class of bipartite graphs. Further we determine certain matrices whose permanents generate the Lucas p-numbers and their sums. 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
On the Number of 1-factors of Bipartite Graphs
Abstract: In this paper, we investigated relationships between the Fibonacci, Lucas, Padovan numbers and 1-factors of some bipartite graphs with upper Hessenberg adjacency matrix. We calculated permanent of these upper Hessenberg matrices by contraction method and show that their permanents are equal to elements of the Fibonacci, Lucas and Padovan numbers. At the end of the paper, we give some ...
متن کاملOn Families of Bipartite Graphs Associated with Sums of Fibonacci and Lucas Numbers
In this paper, we consider the relationships between the sums of the Fibonacci and Lucas numbers and 1-factors of bipartite graphs. 1. Introduction The Fibonacci sequence, fFng ; is de ned by the recurrence relation, for n > 2 Fn = Fn 1 + Fn 2 where F1 = F2 = 1: The Lucas Sequence, fLng ; is de ned by the recurrence relation, for n > 2 Ln = Ln 1 + Ln 2 where L1 = 1; L2 = 3: The permanent of an ...
متن کاملOn Families Of Bipartite Graphs Associated With Sums Of Generalized Order-k Fibonacci And Lucas Numbers
In this paper, we consider the relationships between the sums of the generalized order-k Fibonacci and Lucas numbers and 1-factors of bipartite graphs. 1. Introduction We consider the generalized order k Fibonacci and Lucas numbers. In [1], Er de ned k sequences of the generalized order k Fibonacci numbers as shown: g n = k X j=1 g n j ; for n > 0 and 1 i k; (1.1) with boundary conditions for 1...
متن کاملOn The Usual Fibonacci and Generalized Order-k Pell Numbers
In this paper, we give some relations involving the usual Fibonacci and generalized order-k Pell numbers. These relations show that the generalized order-k Pell numbers can be expressed as the summation of the usual Fibonacci numbers. We nd families of Hessenberg matrices such that the permanents of these matrices are the usual Fibonacci numbers, F2i 1; and their sums. Also extending these mat...
متن کاملDeterminants and permanents of Hessenberg matrices and generalized Lucas polynomials
In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007